Privacy Policy Specification and Audit in a Fixed-Point Logic

Organizations such as hospitals and banks that collect and use personal information are required tocomply with privacy regulations like the Health Insurance Portability and Accountability Act (HIPAA)and the Gramm-Leach-Bliley Act (GLBA). With the goal of specification and enforcement of such prac-tical policies, we develop the logic PrivacyLFP, whose syntax is an extension of the fixed point logicLFP with operators of linear temporal logic. We model organizational processes by assigning role-basedresponsibilities to agents that are also expressed in the same logic. To aid in designing such processes,we develop a semantic locality criterion to characterize responsibilities that agents (or groups of agents)have a strategy to discharge, and easily checkable, sound syntactic characterizations of responsibilitiesthat meet this criterion. Policy enforcement is achieved through a combination of techniques: (a) adesign-time analysis of the organizational process to show that the privacy policy is respected if allagents act responsibly, using a sound proof system we develop for PrivacyLFP; and (b) a posthoc auditof logs of organizational activity that identifies agents who did not live up to their responsibilities, usinga model checking procedure we develop for PrivacyLFP. We illustrate these enforcement techniques usinga representative example of an organizational process.